reNTRAL  CIRCULATION  BOOKSTACKS 

on  or  before   the  lates.  Pa  imum 

fee  ot  ^>/a^v  aro  reoson» 

f„,  disciplinary  action  and   may 

the  University.  „„._..-  CENTER,  333-MOO 


«w 


»*«» 


previous  due  date. 


BEBR 

FACULTY  WORKING 
PAPER  NO.  1448 


A  Strategic  Plan  for  Decentralization 
of  Information  Processing 


Hirohide  H'nwmoto 


of  the: 

1QQQ 


COMMERCE  LIB 


College  of  Commerce  and  Business  Administration 
Bureau  of  Economic  and  Business  Research 
University  of  Illinois.  Urbana-Champaign 


URBANA-CKAMPAIGN 


BEBR 


FACULTY  WORKING  PAPER  NO.  1448 

College  of  Commerce  and  Business  Administration 

University  of  Illinois  at  Urbana- Champaign 

April  1988 


A  Strategic  Plan  for  Decentralization 
of  Information  Processing 

Hirohide  Hinomoto,  Professor 
Department  of  Business  Administration 


A  Strategic  Plan  for  Decentralization  of 
Information  Processing 

A  model  is  developed  for  a  strategic  plan  for  migrating  the  infor- 
mation processing  system  of  a  multi-regional  firm  from  centralization 
to  decentralization.   Under  the  limited  availability  of  the  central 
computer  for  processing  regional  transactions,  the  objective  of  the 
plan  is  to  minimize  the  global  cost  of  processing  transactions  of  all 
regions.   An  optimum  solution  to  Che  plan  is  obtained  by  formulating 
the  model  into  a  dynamic  program  to  select  a  particular  one  from  a  set 
of  alternative  computer  systems  for  each  region  and  determining  the 
timing  of  its  installation  during  a  given  planning  period. 
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1.   INTRODUCTION 

A  growing  trend  in  information  processing  among  multi-regional 
firms  is  to  migrate  from  a  centralized  system  to  a  decentralized  one. 
The  migration  at  these  firms  is  usually  carried  out  in  steps  over 
time.   Initially,  a  few  regional  offices  are  selected  to  have  own  com- 
puters to  process  their  transactions  locally,  while  the  remaining 
offices  continue  to  let  the  central  computer  process  their  transac- 
tions by  sending  these  transactions  usually  through  reraote-job-entry 
systems  (RJEs).   The  number  of  regional  offices  with  own  computers 
increases  with  time  until  finally  all  the  regional  offices  are  equipped 
with  computers.   This  study  is  to  formulate  a  model  representing  a 
strategic  plan  for  such  a  migration  in  information  processing.   The 
objective  of  the  plan  is  to  minimize  the  total  cost  of  processing 
transactions  of  all  regions.   An  optimum  solution  to  the  plan  is 
obtained  by  formulating  the  problem  into  a  dynamic  program. 

Until  the  raid-70s,  most  multi-regional  firms  used  a  centralized 
system  to  process  transactions  generated  by  regional  offices.   In  a 
typical  arrangement,  transactions  generated  by  the  regional  office 
were  transmitted  to  the  central  computer  through  a  RJE  system;  and 
their  computed  results  were  sent  back,  to  the  originating  office,  where 
they  were  retained  in  off-line  files.   Since  then,  a  number  of  firms 
have  migrated  their  information  processing  from  centralization  to 
decentralization.   Advantages  of  decentralization  over  centralization 
have  been  discussed  by  a  number  of  authors  (Streeter  1973;  Appleton 
1978;  Ein-Dor  and  Seger  1978;  Statland  and  Winski  1973;  Chen  and  Akoka 
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1980;  Donaldson  1980;  Fried  1980).   Main  reasons  for  this  migration  by 
the  firm  have  been  an  increasing  cost  of  data  transmission  due  to  an 
increasing  volume  of  transactions,  and  the  availability  of  practical 
computer  networking  technology  and  relatively  cheap  micro-  and  mini- 
computers for  local  use.   The  motivation  for  the  migration  has  further 
been  strengthened  by  expected  managerial  benefits,  such  as  local 
control  and  participation  without  losing  advantages  of  centralized 
coordination  and  integration  (Kaufman  1978;  Kay  et  al.  1980).   Several 
authors  have  indicated  the  importance  of  developing  a  strategic  plan 
in  order  to  successfully  complete  the  migration  (LaVoie  1977;  Buchanan 
and  Linowes  1980(a);  Knotlek  1976;  Ein-Dor  and  Seger  1978;  Kay  et  al. 
1980). 

A  number  of  authors  have  formulated  mathematical  models  repre- 
senting distributed  information  processing  systems.   Generally,  these 
models  are  to  find  optimum  solutions  to  network  allocation  problems, 
such  as  allocating  workloads  between  the  centralized  and  decentralized 
computers  (Mitrani  and  Sevcik  1979),  files  to  nodes  and  capacities  to 
communication  links  (Maharaond  and  Riordon  1976),  files  to  nodes  when 
impacts  of  security  requirements  are  considered  (Knotlek  1976),  pro- 
grams and  data  to  nodes  (Morgan  and  Levin  1977),  files  to  nodes  under 
changing  conditions  (Levin  and  Morgan  1978),  various  resources  with 
non-additive  costs  to  nodes  (Ceri  and  Pelagatti  1982),  and  computers, 
databases,  and  programs  to  nodes,  and  communication  lines  and  routing 
of  transactions  between  nodes  (Chen  and  Akoka  1980).   However,  there 
is  lack  of  literature  on  models  showing  a  strategic  plan  for  migration 
from  centralization  to  decentralization. 
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2.   A  STRATEGIC  PLAN  OVER  A  FINITE  PERIOD 

The  subsequent  formulation  concerns  a  strategic  plan  for  migrating 
the  information  processing  of  a  multi-regional  firm  from  centraliza- 
tion to  decentralization  over  a  planning  period.   Its  objective  is  to 
minimize  the  discounted  present  value  of  the  total  cost  of  processing 
transactions  of  all  regions  during  the  planning  period.   Given  the 
limited  availability  of  the  central  computer  in  processing  regional 
transactions,  the  objective  is  achieved  by  optimally  determining  an 
installation  plan — a  combination  of  a  computer  system  and  timing  of 
its  installation — for  each  region. 

Several  conditions  are  assumed  for  the  formulation.   Until  the 
time  of  planning,  all  regional  offices  have  sent  their  transactions  to 
the  central  computer  through  RJEs.   The  existing  STAR  architecture 
connecting  the  central  computer  with  the  RJEs  will  be  maintained 
during  and  after  the  conversion.   Each  region  will  have  a  known  number 
of  transactions  per  year  that  steadiLy  increases  with  time. 

The  total  processing  cost  of  the  region  per  period  consists  of 
the  fixed  and  variable  costs.   The  fixed  cost  covers  the  fixed  labor, 
material,  and  rental  items  necessary  for  running  a  RJE  system  or  a 
computer  system.   In  addition,  if  the  regional  office  uses  a  computer 
system,  the  fixed  cost  also  includes  an  annual  amortization  of  the 
initial  cost  of  acquiring  system  hardware  and  software,  developing 
application  software,  user  training,  etc.   If  a  RJE  system  is 
retained,  such  an  initial  cost  is  not  incurred. 

The  variable  cost  varies  with  the  volume  of  transactions  processed 
per  period.   If  the  regional  office  uses  a  RJE  system,  the  variable 
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cost  covers  data  entry,  transmission  of  transactions  from  the  regional 
office  to  the  central  office,  processes  performed  by  the  central  com- 
puter, and  transmission  of  processed  results  back  to  the  regional 
office.   If  the  regional  office  uses  the  computer  system,  the  variable 
cost  covers  the  data  entry  and  processing  of  transactions. 

Computer  systems  installed  after  the  first  year  may  outlive  the 
planning  period,  which  will  create  the  same  difficulty  as  encountered 
when  we  try  to  compare  alternative  capital  facilities  having  different 
lives.   Traditionally,  the  difficulty  with  different  lives  is  resolved 
by  redefining  planning  period  in  one  of  the  two  methods.   One  method 
uses  a  planning  period  equal  to  a  minimum  common  multiple  of  the  lives 
of  alternative  facilities.   In  this  case,  each  facility  is  represented 
by  a  finite  chain  of  facilities  identical  to  it.   In  the  second  method, 
each  alternative  facility  is  represented  by  an  infinite  sequence  of 
identical  facilities  that  is  evaluated  over  an  infinite  period.   In 
either  method,  the  facility  is  normally  required  to  produce  its  output 
at  a  constant  rate  during  the  planning  period. 

Since  the  output  requirement  is  not  constant  in  the  present  analy- 
sis, some  other  methods  must  be  devised  to  evaluate  competing  instal- 
lation plans  for  the  region.   The  crux  of  the  problem  is  how  we 
should  allocate  the  initial  investment  cost  of  the  computer  system  to 
years  within  the  planning  period  and  to  years  outside,  when  the  system 
outlives  the  planning  period.   A  solution  offered  here  is  to  allocate 
the  initial  investment  to  each  year  in  proportion  to  the  number  of 
transactions  processed  during  the  year,  with  considerations  given  to 
interest . 
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In  general,  the  discounted  total  cost  of  processing  transactions 
of  the  region  when  a  computer  system  is  installed  in  the  tth  year  of 
the  n-year  planning  period  is  explained  by  the  following  descriptive 
formula: 


Discounted 
Total  Pro- 
cessing Cost 


Discounted  Sum 
of  Processing 
Costs  in  Years 
1,  ...,  t-1 
when  a  RJE 
is  used 


Discounted  Sum  of 
Processing  Costs 
in  Years  t, . . . ,n 


Discounted  Sum 
of  Allocated 
Initial  Costs  in 
Years  t,  . . . ,  n 


(1) 


In  particular,  the  initial  cost  allocated  to  the  rath  year  is  explained 
by  the  following  formula: 


Initial 
Development 
Cost 

Allocated 
to  year  ra 


Initial 

Development 

Cost 


Discounted 
Number  of 
Transcations 
Processed  in 
_year  ra 


Sum  of  Discounted 
Numbers  of 
Transactions 
Processed  During 
Life  of  System 


(2) 


3.   THE  FORMULATION  OF  THE  PLAN 
The  following  terms  and  their  definitions  are  used  in  the  sub- 
sequent formulation: 

a:   number  of  working  days  per  year; 

c.:   cost  of  two-way  data  transmission  per  transaction  between 
l 

region  i  and  the  central  office; 
d..:   number  of  transactions  generated  per  day  in  region  i  in  year  j; 
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e,  !   capacity  of  regional  computer  k  In  transactions  per  day; 

K. 

f  ,  f  :   annual  fixed  cost  of  using  a  RJE,  and  that  of  using  regional 
o  k 

computer  k,  respectively; 
g  ,g,  :   cost  of  data  entry  per  transaction  with  a  RJE,  and  that  with 

regional  computer  k,  respectively; 
h  ,h  :   cost  of  processing  a  transaction  by  the  central  computer,  and 

C    K. 

that  by  regional  computer  k,  respectively; 

i:  regional  office  number,  i  £  I  =  {l,..,ra}; 

j:  year  in  the  planning  period;  j  =  l,...,n; 

k:  alternative  regional  computer  system,  k  e  K  =  |l,...,p}; 

r:  annual  rate  of  return  expected  of  capital  projects; 

q:  expected  life  of  a  computer  system  in  years; 

s,  :  salvage  value  of  computer  system  k  at  the  end  of  its  life; 

t:  year  in  which  a  computer  system  is  installed; 

(t,k):  installation  plan,  a  combination  of  year  t  and  computer  system 

k; 
u  :   cost  of  developing  and  implementing  computer  system  k; 
v.:   capacity  of  the  central  computer  available  for  processing 
regional  transactions  per  day  in  year  j. 
The  following  A. (t,k)  represents  the  discounted  cost  of  processing 
transactions  of  regional  office  i  where  plan  (t,k)  Is  executed  as  pre- 
viously explained  by  formula  (2): 


-7- 


t_1  i 

A.(t,k)  =  E   (f   +  a(g  +c.+h  )d  .}/(l+r)J 

1  .   ,   l  O        O   1    C   11  ' 

,    n  .    t+q-1 

+  [{u,  -  s.  /(l+r)q}/(l+r)C  l]{    E  d../(l+r)J}/{   E   d../(l+r)J} 
k    k  lj=t  ij  .  t   ij 

n 
+   E  (f,  +  ah,  d.  .)/(l+r)J 
j-t  k     k  1J 


iel;  t=l,  ...,n;keK,  (3) 


where  the  capacity  of  the  regional  computer,  e  ,  should  be  big  enough 

K 

to  process  all  transact Lons  in  region  i  during  its  serivce  as  follows 


d.  .  <.  e        j=t,  ...,  t+q-1  (4) 

Let  x.  ,  be  decision  variables  having  a  value  of  1  or  0  depending 
on  whether  or  not  plan  (t,k)  is  executed  in  region  i.   Since  the 
objective  of  the  global  plan  is  to  select  a  particular  installation 
plan  for  each  region  so  that  the  sura  of  the  costs  of  processing  tran- 
sactions of  all  regions  is  minimized,  it  is  given  by  the  following  Z: 


Z  -  min   E  E  E  x.   A  (t,k)  (5) 

where 


x  ,  =  0  or  1       i  e  I;  t  =  1,  ...,  n;  k  e  K        (6) 

ltk 


Since  only  one  plan  will  be  executed  in  each  region,  we  have 


E  E  x.  ,  -  1        i  e  I  (7) 

c  k  ltk 
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The  system  thus  selected  must  satisfy  the  capacity  requirement  in  (4), 
that  is  written  as  follows: 

d..x.  ,  <e,     i  e  I;  t=l,  ....  n;  j  ■  t,  . ..,  t+q  -1   (8) 

ij  itk  —  k  J  M 

Further,  the  available  capacity  of  the  central  computer  should  be  able 

to  process  the  transactions  of  regions  without  computer  system,  that 

is  written  as  follows: 

n 
E    E    E  d.  .x.  ,  <  v.        j  »  1,  ... ,  n  (9) 

i  t=j  +  l  k   J        J 

The  determination  of  the  values  of  x.  ,  is  done  by  a  subsequent 

Itk 

dynamic  program.   Before  formulating  this  program,  preliminary  steps 
are  taken  to  reduce  the  number  of  alternative  installation  plans  in 
each  region.   This  will  simplify  the  computational  procedure,  although 
the  steps  can  be  erabeded  in  the  dynamic  program. 

( I )   Reducing  the  number  of  alternative^  systems  in  each  year: 

Alternative  computer  systems  considered  for  installation  in  region 

i  in  year  t  must  satisfy  the  capacity  constraint  in  (4).   Among  them, 

» 
find  a  computer  system,  k. ,  giving  the  minimum  cost  and  write  its 

function  as  follows: 

A.(t,k.)  =  min  A  (t,k)    i  e  I;  t  =  1,  ...,  n  (10) 

1     1     k    1 

If  there  are  p  feasible  systems  to  install  in  each  regLon  in  each 

year,  there  will  be  a  total  of  np  global  plans  to  be  evaluated  for  the 

i 

region.   The  selection  of  k  will  reduce  the  number  from  np  to  n. 

i 
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( 2 )   Reducing  the  number  of  alternative  years  for  installation: 

Of  the  n  minimum  cost  plans  for  region  i  represented  by  A.(l,k.), 

T 

...,  A. (n,k.)  as  obtained  above,  find  a  plan  giving  the  smallest  cost, 

» 
and  let  its  year  and  the  cost  function  be  represented  by  t.  and 

A.(t.,k.),  respectively: 
111 

A.  (t'.kj )  =  min  A.(t,k.' )      i  e  I  (11) 

ill         I    i 

As  far  as  region  i  is  concerned,  the  plan  with  the  cost  A.(.t.,k.;  is 
°  ill 

the  best  one  among  the  plans  satisfying  the  capacity  requirement  in 
(8). 

The  installation  of  a  computer  system  in  year  t.  means  all  tran- 
sactions of  the  region  must  be  processed  by  the  central  computer  in 
years  prior  to  t..   In  some  of  these  years,  the  central  computer  might 
become  overloaded  and  fail  to  satisfy  the  constraint  in  (8),  which 
would  force  the  firm  to  Install  a  computer  system  in  the  region  prior 
to  t.«   Thus,  it  is  necessary  to  evaluate  not  only  the  installation 

plan  installed  in  t.  but  also  the  best  plan  in  each  of  years  1,  ..., 

»  t  t     i 

t   -  1,  represented  by  the  cost  functions  A  (l,k  ),  ...,  A  (t  -l,k  ). 
i  i    i         i   i    i 

If  it  is  allowed  to  make  the  strong  assumption  that  each  of  years 
1,  •••,  n  has  an  equal  chance  to  be  t.,  the  number  of  possible  plans 
to  evaluate  for  the  region  will  be  (l+n)/2.   Thus,  the  number  of  glob- 
al plans  to  be  evaluated  is  reduced  from  np  to  n(l+n)/2  by  this  step. 


4.   THE  DYNAMIC  PROGRAM 
The  two  steps  discussed  above  will  substantially  reduce  the  number 
of  alternative  installation  plans,  or  system-year  combinations,  for 
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each   region.   Using  cost  functions  A.(t,k.)  for  t  ■  l,...,t.,  repre- 
senting the  feasible  plans,  the  global  objective  function  in  (5)  is 
rewritten  in  terras  of  variables  t£  representing  installation  years  for 

region  i,  instead  of  Y,  ,  as  follows: 
&  ltk 

f  » 

Z  =    min    I     A.(t.,k.)  iel ;  t .  =  1 , . . .  ,  t ,     (12) 

t-      t   i   x      x   x  l  i 

i      m 

First,  for  the  computational  purpose,  let 

C  (v  ,...,v  )  =    min    E  A  (t  ,k  )     iel;  t   =  l,...,t     (13) 
ml       n  .iti  i  l 

t  , . . .  ,  t   l 

1      m 

subject  to  the  following  constraint  on  v.,  the  central  computer's 

available  capacity  in  year  j,  previously  given  in  (9): 

m 

S   d.  .w.  .(t.  )  <  v.         j  =  1,  ... ,  n  (14) 

i-1   1J  U   1  -  J 

where 

1        if  j  <  t. 
w..(t.)  =  {  i 

1J   X      0       if  j  >  t. 

=   i 

First,  select  a  value  of  t   for  region  m  from  1,  ...,  t   and  cora- 

m  ra 

pute 

m  m-1 

min  Z      A.(t.,k.)    =   A    (t    ,k    )    +  min  E      A.(t.,k.)       (15) 

•-i       ill  mram  ._,      l      i      i 

t  ,,.«•,  t     .     1  —  1  L  .,...,  t        11 

1      m~l  1      ra-1 

Once  t   is  selected,  t,,  ...,  t   ,  must  be  restricted  to  integer 

ra  1  m- 1 

values    satisfying 

ra-1 

£      d.  .w.  .  (t .  )    <   v.    -   d    . w    . (t    ) 
i  =  1       lj    ij      1     ~     J  raj    raj      m 

Since    the    minimization    of    the    second    term   on    the    right-hand    side    of 

(15)    depends    on    v      -    d     w      ( t    ) ,    we    may   write 
j  mj    mj      ra 
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m-1  , 

C        (v   -d     w    .  (t    ),..  .  ,v   -d      w(t    )    =  min  E     A   (t    ,1c    ) 

tn~  J.      1      ml   ml      m  n      ran       ni  .    i      i      i      i 

t.  ,  ..  .  ,t   ,i  =  l 
1      ra-1 

In  the  second  step,  we  have 

C        (v  -d  w  (t        )-d     w      (t    ),...,v   -d  w      1    (t      ,)-d     w      (t    )) 

ra-z      l      m— 11   m-ll      ra-l        ml   ml      m  n      m-ln  ra-ln      ra-1        mn  ran      ra 

m-2        , 
min      E   A  (t. ,k. ) 
t-      t  i=l   1   x   x 

L,  >  •  •  •  »  t    0   1   J- 

l      ra-z 
By  continuing  this  process,  we  finally  get  to  region  1: 

m  m  , 

C  (v  -  E  d  w(t. ),..., v  -  E  d.  w.  (t.))  -  A-Ct-.k.) 
1  1  .  o  II  II  i       n  ,  o  in  in  i      111 

1=2  1=2 

where  t   should  be  selected  from  1,  ...,  t   so  that  it  should  satisfy 

m 

d,.w   (t,)  <  v.  -   E   d..w..(t.)    j  =  1,  ...,  n 
lj  lj   1  ~  J    i=2   iJ  iJ   1 

To  summarize,  the  above  computational  steps  are  rewritten  to  the 
following  dynamic  program  in  recursive  form: 

C    (v    ,...,v    )    -  min  {A   (t    ,k')    +  C      . (v   -d    ,w    . (t    ),...,v  -d     w      (t    ))}      (16) 
in      L  n  lrarara  m-llmlmlm  nmnmnmJ 

t 
ra 

The  actual  computation  starts  with 

m  ra  , 

C,(v  -  E  m.  w. , (t. ) ,.. . ,v  -  E  m.  w.  (t.))  =  min  A,(t,,k,) 
L   1  .  o  il  II  I       n  .  o  in  in  I         111 

1=2  1=2  t. 

and  determine  A  (t  ,k  )  for  each  of  the  feasible  values  of  t  .   Next, 
determine  A  (t  ,k  )  in  the  same  manner.   Repeat  this  computational 
step  to  finally  determine  the  objective  function  in  (12): 

Z  =  C  (v. , . . . ,v  ) 
ml      n 
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5.   A  NUMERICAL  EXAMPLE 

The  recursive  formulation  in  (16)  is  used  to  obtain  an  optimum 
global  plan  for  a  problem  with  five  regions,  four  alternative  computer 
systems,  and  a  planning  period  of  five  years.   Various  conditions  used 
in  the  example  are  shown  in  Table  1.   The  programming  logic  used  for 
the  computation  is  shown  in  Appendix  I. 

The  total  numbers  of  feasible  installation  plans  in  regions  1,  2, 
3,  4,  and  5  that  satisfy  capacity  constraints  in  (8)  are  20,  8,  12, 
19,  and  6,  respectively,  as  shown  in  Table  2.   If  the  method  of  com- 
plete enumeration  were  used,  it  would  require  the  evaluation  of 
20x8x12x19x6  or  218,880  global  plans.   This  number  is  reduced  to  5  or 
3125  by  the  first  step  of  preliminary  reduction.   In  the  second  reduc- 
tion step,  the  minimum  cost  systems  for  regions  1,...,5  have  been 
found  in  years  5,  4,  4,  1,  and  3,  respectively,  that  further  reduces 
the  number  of  global  plans  to  be  evaluated  to  5x4x4x1x3  or  240.   Of 
the  240  global  plans,  the  dynamic  program  has  evaluated  220  plans  as 
feasible  and  rejected  20  plans  as  not  meeting  the  central  computer's 
capacity  limitation.   Table  3  shows  the  number  of  global  plans  to  be 
evaluated  at  each  step  in  the  reduction  procedure. 

The  dynamic  program  has  produced  an  optimum  plan  requiring  a  total 
processing  cost  of  $16,394,863.   This  plan  consists  of  the  following 
installation  plans  for  individual  regions: 
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Reglon  i  Computer  System  k        Installation  year  t 

1  2  5 

2  5  4 

3  5  4 

4  2  1 

5  5  2 

6.   CONCLUSION 

A  strategic  plan  has  been  formulated  to  migrate  the  information 
processing  of  a  multi-regional  firm  from  centralization  to  decentrali- 
zation.  Under  a  constraint  on  the  availability  of  the  central  com- 
puter, the  objective  of  the  plan  is  to  minimize  the  discounted  total 
cost  of  processing  transactions  of  all  regions  during  the  period.   An 
optimum  solution  to  the  plan  is  obtained  through  a  dynamic  program 
that  specifies  a  particular  computer  system  to  be  installed  in  each 
regional  office  and  the  timing  of  its  installation. 

The  information  processing  system  in  the  STAR  architecture  has 
been  analyzed  in  this  paper.   Another  common  form  of  the  decentralized 
system  for  a  multi-regional  firm  is  the  TREE  architecture,  in  which 
individual  regional  offices  are  connected  with  the  central  computer 
through  regional  computer  centers.   As  an  extension  of  the  present 
study,  it  would  be  worthwhile  to  investigate  a  strategic  plan  for 
developing  such  a  network.. 
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Table  1   Conditions  Used  in  Example 


Number  of  Transactions  Per  Day,  R, 


Annual  Rate 

Year  j 

Region 

of  Increase 

i 

1 

2 

3 

4 

5 

After  Year  5 

1 

150 

195 

254 

330 

428 

20% 

2 

320 

448 

627 

878 

1229 

10 

3 

440 

528 

634 

760 

912 

15 

4 

520 

572 

629 

692 

761 

8 

5 

700 

840 

1008 

1210 

1452 

5 

Costs  and  Capacity  of  Computer  Systems 


Capacity  in 

Annual 

Processing 

Initial 

Transactions 

Fixed 

Cost  Per 

Computer 

Investment 

Per  day 

Cost 

Transaction 

System,  k 

\ 

£k 

H 
k 

0  (RJE) 

— 

— 

$10,000 

1 

$200,000 

1,000 

20,000 

$5.2 

2 

300,000 

1,200 

30,000 

5.1 

3 

400,000 

1,500 

40,000 

4.9 

4 

500,000 

1,900 

50,000 

4.7 

Central 

— 

v   =1,800 
j 

— 

h  =  $3.4 
c 

Computer 

for  all  j 

Rate  of  discount  =  10% 

Number  of  working  days  per  year,  a  =  250 

Life  of  a  computer  system  ■  5  years 


Table  2 


Number  of  Feasible  Computer  Systems  for  Each  Region 


Total 

Feasible 

Region 

Y 

ear 

1 

Y 

ear 

2 

Y 

ear 

3 

Y 

ear 

4 

Ye 

ar 

5 

Plans 

1 

4 

4 

4 

4 

4 

20 

2 

2 

2 

2 

1 

1 

8 

3 

4 

3 

2 

2 

1 

12 

4 

4 

4 

4 

4 

3 

19 

5 

2 

1 

1 

1 

1 

6 

Table  3 

Reduction  in  Total  Number  of  Global  Plans 

At  each  Global  Plans  to 

Reduction  Procedure  be  Evaluated 

Total  enumeration  218,880 

1.  After  the  first  reduction  step  3,125 

2.  After  the  second  reduction  step  240 

3.  By  the  dynamic  program  220 


Appendix  I 
Dynamic  Program 

Set  the  minimum  cost  C*  =  arbitrary  large  value 

» 

Do  for  each  t  =  1  to  t 
ra         m 

If    D    .    =  d    ,w    .    ^  v.    for   all    i    =   1    to    n  where   w    .    =    1    for    i    <   t 
mj  raj    mj      =  j  mj  ra 

or   otherwise   w    .    =  0,    then 

Do    for    each    t      ,    =    1    to    t      . 
ra-1  ra-1 

If  D   ,.=D.+d   ,.w     <  v   for  all  j  =  1  to  n  where 
m-lj    mj    m-lj  m-lj  =  j 


w   , .  =  1  for  j  <  t   ,  or  otherwise  w   , . 
m-lj  ra-1  ra-1 j 


=  0,  then 


Do  for  each  t   =  1  to  t 

If  D. .  =  D. .  +  d. .w, .  :  v.  for  all  j  -  1  to  n 

where  w. .  =  1  for  i  <  t,  or  otherwise  w,   =  0, 
lj  1  lj 

i 

then  compute  C  =  E  A  (t  ,k  ) 

i   1   i 

l 

If  C*  >  C,  then 

Set  C*  =  C,  J.  =  t.,  and  k.  =  k.   for  all 
11       11 

i  =  1  to  ra 
Else,  go  to  next  t. 
End  if 
Else,  stop  t. 
End  if 
End  do 


Else,  stop  t 


End  if 


ra-1 


End  do 

Else,  stop  t 
r 

End  if 
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End  do. 
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